Glaive: A State-Space Narrative Planner Supporting Intentionality and Conflict

Glaive is a state-space planner based on Hoffmann and Nebel’s Fast-Forward (2011) which solves the narrative planning problem defined by Riedl and Young (2010)— to construct a plan which achieves the author’s goals out of steps which are clearly motivated and goaloriented toward individual character goals. Glaive reasons about how characters cooperate and conflict based on causal structures and possible worlds. By leveraging the unique constraints of narrative planning, Glaive reduces its branching factor and calculates a more accurate heuristic. We evaluate it on 8 narrative planning problems and demonstrate that it can solve certain nontrivial problems in under 1 second.